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In this paper we generalize the results of [T| [2] and derive the full 1 /N expansion of colored tensor 
models in arbitrary dimensions. We detail the expansion for the independent identically distributed 
model and the topological Boulatov Ooguri model. 



I. INTRODUCTION 

Random matrix models [3] generalize in higher dimensions to random tensor models [IHSj and Group Field Theories 
(GFT) [THTH]. The Feynman graphs of GFT in D dimensions are built from vertices dual to D simplices and 
propagators encoding the gluing of simplices along their boundary. Parallel to ribbon graphs of matrix models (dual 
to discretized surfaces), GFT graphs are dual to discretized D dimensional topological spaces. 

The perturbative series of random matrix models can be reorganized in powers of 1/iV (where N is the dimension 
of the matrices). The leading order consists in planar graphs (paving the 2 dimensional sphere 5*^) with higher 
genus graphs suppressed in powers of N . The 1/N series is crucial to the continuum limit of random matrix models 
and is at the core of their applications to confinement [T2] , string theory [T31 [H] , two dimensional gravity [15] , critical 
phenomena [3j[T6l|T7j, black hole physics [T^, etc. 

In the most common GFT models [7|[H] the Feynman amplitude of a graph equals the partition function of BF theory 
[19l[20| discretized on the dual gluing of simplices. GFT is a fast evolving field, and progress has been made in several 
directions. More involved models [20.-.25J have been proposed in an attempt to implement the Plebanski constraints 
and reproduce the gravity partition function. This models play in higher dimensions the same role non identically 
distributed matrix models 1261127) play in two dimensions. As some of the latter have been proven ultraviolet complete 
[28l[29] one can hope that a UV complete GFT can be built. The semiclassical limit of various GFT models [30, 3l] 
has been analyzed and matter field have been added in the GFT framework [5^1451] . Alternatively, effective field 
theories which admit an interpretation as non commutative matter fields have been derived |35l 136) by developing 
the GFT action around particular instanton solutions. The implementation of the diffeomorphism symmetry at the 
level of the GFT action [37] has been studied. Recently GFT's have been adapted to the study of loop quantum 
cosmology [3H1IM1- Partial power counting theorems and bounds on GFT amplitudes [101^5] have been obtained, 
and the radiative corrections of the Boulatov model derived [Hj . 

In spite of these numerous developments, the question of the expansion of GFTs has gone a long time unan- 
swered. Indeed, it has been identified as one of the most important challenges in the field [45 . It is tempting to 
conjecture that GFTs in D dimensions should admit also a 1/iV expansion in which dominant graphs pave the D 
dimensional sphere , but no indication of this has been found until recently. 

A good deal of progress has been made for the newly introduced "colored" [46H48] GFT (CGFT) models. The full 
1/N expansion of CGFTs in D = 3 dimensions has been performed [1], and subsequently the dominance at leading 
order of the spherical topology has been established in arbitrary dimensions [5] . This paper constitutes the last piece 
of the puzzle: building on the results of [2 [2] we derive here the complete \/N series in arbitrary dimension. 

We will perform the expansion for two models, the colored independent identically distributed (i.i.d.) model and 
the colored Boulatov Ooguri ^ j8j model in arbitrary dimensions. In higher dimensions one needs to deal with a 
number of difficulties. The 1/N expansion in matrix models (which we will review in detail in section |ll]) , is indexed 
by the genus. The genus is the unique topological invariant in two dimensions. This leads to an expansion which 
is at the same time an amplitude expansion and a topological expansion. In higher dimensions one does not have 
the luxury of such an invariant. Indeed, although the amplitude expansion captures some topological aspects (for 
instance it is dominated by graphs with spherical topology |2] ) , it is not a priori a topological expansion. 

We present in this paper two alternative expansions of the colored GFT models. First, we perform an expansion 
exclusively in the amplitude. We call this a "combinatorial expansion" and we will detail it at length for the i.i.d. 
model. This expansion is canonical, but completely ignores the topology. We will subsequently present a second 
expansion taking into account not only the amplitude but also also the topology of graphs. This requires a good deal 
of extra work as one needs to classify graphs of the same amplitude into topological classes. The classification we 
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perform in this paper is neither canonical nor unique. It is however simple enough such that it leads to a workable 
series one can evaluate term by term. We will detail this "topological expansion" both for the i.i.d. model and for 
the Boulatov Ooguri model. 

We would like to emphasize that none of the concepts and techniques needed to perform the 1/iV expansion can 
directly be applied to the non colored GFT models. This leads us to believe that a similar expansion either does not 
exist in the ordinary models, or it has a very different nature from the one of CGFTs. 

This paper is a complete and self contained presentation of the techniques required to perform the 1 /N expansion 
in arbitrary dimensions. In section |ll] we revisit the 1/N expansion of random matrix models. Section III introduces 
the CGFT graphs and discusses the associated notions of bubbles and jackets. Section IV describes briefl y the generic 
colored GFT models, and in sections [v] and VI we perform the expansion of CGFT. Section VII presents the 
first terms in our expansion in arbitrary dimensions. 



II. THE 1/N EXPANSION OF RANDOM MATRIX MODELS 

In this preliminary section we will recast the familiar 1/iV expansion of matrix models in a form adapted to the 
generalization in higher dimensions. The partition function of an i.i.d. N x N matrix model writes 

e-FW ^ Z{X) ^ dMe V ^ ) ^ (1) 

and the free energy F develops in vacuum ribbon graphs Q with Mg vertices, Cg lines, Fg faces, and genus 2 — 2gg — 
Ng — Cg + Fg. For the i.i.d. model one can directly compute the amplitude of any graph, A{Q) — N^s-^g+^e ^ and 
the free energy admits an expansion in the genus. It reads (for a single value of p and X — Xp) 

oo 

9=0 g,gg=g^^^' 

where C^s] (A) is the sum of the series of graphs of fixed genus g, and s{G) a symmetry factor. As the genus is the 
only topological invariant in = 2 dimensions, the expansion in is a topological expansion. The series C^^^{X) 
can be analyzed by a multitude of techniques [iS'-^FT and encodes the critical behavior of the model. 

For non identically distributed matrix models .26. ,27j one can not directly compute the amplitude of an arbitrary 
Feynman graph. One accesses its scaling with TV by an alternative method of topological reduction moves. We present 
here this second method on i.i.d. models, but the reader should keep in mind that this generalizes to arbitrary matrix 
models. Note that the vertices and the faces bring each a factor N, and the lines bring a factor to the amplitude 
of a graph. There exist two local transformations of G which leave both its amplitude and topology invariant. Under 
these transformations, G will simplify to some standard form which we subsequently analyze. 




FIG. 1. Contraction of a ribbon line in Q. 



The first simplification move involves a line I connecting two distinct vertices in the graph G- Any such line can be 
"contracted" and the two adjacent vertices glued coherently, as drawn in figure [l] We denote G/l the graph obtained 
by contracting I. This move preserves the topology: G/l has one less vertex and one less line than G, hence gg^i ~ gg. 
Unsurprisingly it also preserves the amplitude, A{G/l) = N~^NA{G). 

FIG. 2. Deletion of a ribbon line in Q. 



The second simplification move involves a line I separating two different faces. Such a line can be "deleted" and 
the two faces /i and /2 merged into a unique face /12 = /i U /2 (see figure [2 ) . We denote G — I the graph obtained 
by deleting I. The deletion also preserves the topology {G ~ I has one less line and one less face than G) and the 
amplitude. 
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Any two graphs G and G' related by a sequence of deletion/contraction moves (and their inverse) have the same 
topology and the same amplitude. Two such graphs are called "equivalent" G ~ G'- A graph G can be maximally 
simplified using this moves to a "super rosette" graph [52] Gp ^ G, having a unique vertex, a unique face and 2p lines. 
The super rosette to which G reduces is not unique (it depends on the specific lines one contracts and deletes), but 
all are equivalent Gp ~ Gp- Furthermore, as the number of contraction (resp. deletion) moves the graph undergoes 
to become a super rosette is Afg — 1 (resp. J-g — 1), the number of lines of all super rosettes corresponding to G is 
2p ~ Cg — {Afg — 1) — {J^g — 1). All Super rosettes with the same number of lines are equivalent and have amplitude 
A{Gp) — A^^^^P. We divide the super rosettes in equivalence classes [Gp], under the relation ~, and write 

F^Yl ^([^p]) W ^ ^^^^^ "^'^"^ ' (3) 
[Sp] P 

where A([fjp]) is the amplitude of the equivalence class of super rosettes [Gp] and C^^'^X) is a purely combinatorial 
coefficient counting all graphs which reduce to [Gp]- The two expansions, the genus expansion of eq. ^ and the 
rosette expansion of eq. ([S]) are of course one and the same as 2p — 2gg^ ~ "^gg- 

We will generalize these two expansions in higher dimensions. We will first derive in arbitrary dimensions an 
expansion in the "degree" generalizing directly eq. ^ for i.i.d. models. We will then identify a set of moves which 
leave invariant both the topology and the amplitude of a graph. We will apply the moves to any graph to reduce it to 
some standard simplified graph (core graph). We will reorganize the free energy into core graph classes, and bound 
the amplitude of every class. At any order we will obtain contributions from a finite number of topologies, and control 
over the scaling of the remainder terms. 

The topology of higher dimensional pseudo manifolds is more involved than the one of two dimensional surfaces, 
and the 1/A^ expansion will accordingly have some new and more complicated features. 

• For all I? > 3 there exist moves which preserve the topology but bring power counting convergence. Unlike in 
matrix models, the same topology will be represented by an infinity of (increasingly suppressed) terms. 

• For all D > 4 establishing topological equivalence is very difficult. A classical mathematical theorem implies 
that it can not be done by any algorithm and one must proceed on a case by case basis 53 . 

In order to obtain a workable expansion we will only partially classify graphs to ensure that one needs to check 
topological equivalence a minimum number of times. The price to pay is that our final series has a (finite) degree of 
redundancy: graphs with the same topology and amplitude will be grouped in a (finite) number of distinct classes. 

III. GRAPHS, JACKETS AND BUBBLES 

In this section we prove some general results concerning CGFT graphs. The 1/A^ expansion relies largely on these 
results, and it is insensitive to the particulars of the model one deals with. 

The Feynman graphs of the D-dimensional colored GFT (called (D+1)- colored graphs), are made of oriented 
colored lines with D parallel strands and oriented vertices (dual to D simplices) of coordination D + 1. For every 
vertex, the strand (i, j) connects the half lines of colors i and j (see figure |3]). The 2 + 1-colored graphs are familiar 
ribbon graphs of matrix models. We denote Afg, [Afg[ = 2p, £g, Tg, the sets of vertices, lines and faces (i.e. closed 
strands) of G- 



i — 

(1,1+1) 

FIG. 3. Line and vertex of the Colored GFT graphs. 

A CGFT graph admits a simplified representation obtained by collapsing all the stranded vertices and stranded 
lines into point vertices and ordinary colored lines. Colored graphs [46ti48l l54] are dual to oriented normal pseudo 
manifolds. In this paper we will only deal with connected graphs. 

We denote i\ . . An = {0, . . . , D} \ {ii . . . i„}. To a colored graph G one associates two categories of subgraphs: its 
bubbles [IHl 113 and its jackets [1] |21 112] ■ The 0-bubbles of G are its vertices and the 1-bubbles are its lines. For 
n > 2, the n-bubbles with colors {ii, . . . ,?„} of G are the connected components (labeled p) obtained from G by 
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deleting the lines and faces containing at least one of the colors ii . . .i„. We denote the n-bubbles of colors 

i-i ...in, B^^ "^" their number and ijl"! = V - the total number of bubbles with n-colors. For n > 2 

each n-bubble is a n-colored graph, and the 2-bubbles are the faces of Q. An example of a 3 -I- 1 CGFT graph in and 
its 3-bubbles is given in figure |4] The n-bubbles of G are the colored graphs dual to the links of the normal pseudo 
manifold dual to G [4 7) . 




Consider k lines of colors jq, • ■ • ,ife-i connecting all the same two vertices v and w in a graph G- Each of the 
vertices v and w belongs to a £> -f 1 — fc-bubble g^'^y'*"-! and B''^^^^'^''^^ . If the two bubbles are different the lines 
form a fc-Dipole (denoted dk) [2 [S51 [55]. A fc-Dipole can be contracted, that is the lines io • ■ • ifc-i together with 
the vertices v and w can be deleted from G and the remaining lines reconnected respecting the coloring (see figure [5|. 
The inverse of the fc-Dipole contraction is called a fc-Dipole creatior[^ We denote G /dk the graph obtained from G by 
contracting dk- We say that G and G/dk are combinatorially equivalent, G G /dk- 



k+1 



D| -P. 

vlj-y^-jw . 

<Tk-lNk+l 



D 



k+1 



FIG. 5. Contraction of a k-Dipole. 



Consider di a 1-Dipole of color i. The graph G/di has two less vertices and one less Z?-bubble of colors i than 
G- The number of _D-bubbles of colors j, j ^ i and the connectivity of G are unchanged under this contraction. 
Contracting the maximal number of 1-Dipoles G reduces to some graph Gf with 2pf >2 vertices and one Z?-bubble 

for each i, S^^' = D + 1- We have 

p-pf = ^[^1 -Bf^ ^pf-l=p + D- B^^^ > . (4) 



The bubbles encode the cellular structure of the graph G [iSHiS] , and their nested structure encodes its homology 
(and that of its dual pseudo manifold). However, as the bubbles are themselves colored graphs, they are relatively 
difficult to handle. 

Definition 1. A coZored jacket J of G is the ribbon graph made by the faces of colors (t''(0), t''+^(0)), for some 
cycle T of D + 1 elements, modulo the orientation of the cycle- We denote J = {(t'^ {0) , t"^^^ (0)) |fc = 0, . . . , D} the 
set of faces of J - 

An example of the jackets of a 3 -I- 1 graph (and their associated cycles) is given in figure [6] 



The contraction/creation of a D-Dipole is superfluous and can always be traded for the contraction/creation of a 1-Dipole. 
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(0123) (0213) (0132) 

FIG. 6. Jackets of a graph in D = 3. 



The (unique) jacket of a 2 + 1 colored graph is the graph itself. The reader can check that J and Q have the same 
connectivity, the number of jackets of a -I- 1 colored graph is \D\ and the number of jackets containing a given face 
is [D — 1)!. The ribbon lines of the jacket J separate two faces, (T^^(j), j) and (j, T(j)) and inherit the color j of the 
line in Q . As the n-bubbles are n-colored graphs they also posses jackets which can be obtained from the jackets of Q. 

For a jacket J, J* = J \ {(T~^(i), i), (?, T(i))} U r(i))} is a cycle over the D elements i. The ribbon 

subgraph of Q made of the faces in J* is the union of several connected components, >7(p)- Each J^^-^ is a jacket of 

the D-bubble ^\py Conversely, every jacket of S^^^ is obtained from exactly D jackets of Q corresponding to inserting 
the color i anywhere along the cycle of D elements. We denote gj the genus of the jacket J . For the examples of 
figures [6] and |4j the jacket (0123) leads to the three jackets (123), (023) and (012) one for each 3-bubble. Each of 
these jackets is in fact a bubble of figure |4j being a 2 + 1 colored graph. 

Deflnition 2. We define 

• The "convergence degree" (or simply degree^ of a graph Q is lo{Q) ~ gj, where the sum runs over all 
the jackets of Q . 

• T/ie "degree" of a k-Dipole dk separating the bubbles Bl"^;^ '" and B^''^^-"' is u}{dk) = u;(S|;!^y''=),a;(S|°)-''=) 

Having defined the required prerequisites, we will prove in the rest of this section a number of lemmas concerning 
CGFT graphs which are the foundation of the 1/N expansion. First, the degree of a graph and of its bubbles are not 
independent. 

Lemma 1. The degrees of a graph io{Q) and its D-bubbles io{B^f^pj) respect 

-i5) = ^^y^ {p + D- Sl^l) + Y: -(^p)) . (5) 

In particular, by eq. p + D- B^"^ > 0, thus uj{g) = ^ ^i^Jp)) = O'^h P and p + D - B^°^ = 0. 

Proof: The number of lines of Q and of any of its jackets is £g = {D + l)p, hence the number of faces of the jacket 
J' is J- J = {D — l)p + 2 — 2gj. Taking into account that Q has jackets and each face belongs to {D — 1)! jackets, 

D(D-l) 2 V- D(D-l) 2 

J^G = — -V + D--, -Vfly:^— ^ Lp^D-- r-MG) ■ (6) 

^ 2 ^ {D-l)\^^^ 2 ^ {D-l)\ 

Each of the D-bubbles B^^^^ (with A/gi = '^p\p) ) is a £)-colored graph thus eq. ^ also holds for each D-bubble 

Each vertex of Q contributes to I? + 1 of its ZJ-bubbles (X^i pPp = (-D + l)p), and each face to D — 1 of them. Adding 
eq. Q and dividing by D — 1 yields 

which equated with ([6]) proves the lemma. 

□ 

Second, the degree of a graph is preserved under 1-Dipole contractions. More generally, we have 
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But from eq. ^ we have 



hence 



Lemma 2. The degree of Q and Q/dk are related by 

Proof: Denote B^"^^'^''^^ and the two Z?-bubbles separated by d^- Under the contraction all faces {p, q) p,q = 

io, . ■ . ik-i are deleted and all faces (p, q) p.q ^ io, . . . ik-i are merged two by two, thus 

_ _ fc(fc - 1) {D-k + l)(D-k) 

^g/dt, = -^e ^ 2 ■ ^ ' 

D(D-l) 2 
^Qld. = ^^^^{P -l)+D- ^^^_^i5/dk) , (11) 

2 2 ^(g-1) fc(fc-l) p-fc + l)(D-fc) 

= + 2 2 2 

= j^^-^ij{g/dk)-D-e + k + Dk. (12) 

□ 

One can track in detail the effect of a 1-Dipole contraction over the degrees of the D-bubbles of a graph. Denote di 
a 1-Dipole of color i separating the two _D-bubbles S^^^ and B'(^py For i ^ j or i = j, p ^ a, /3 we denote S^^j (resp. 

B-'^^^/di) the D-bubbles before (resp. after) contraction of di. The two -D-bubbles and are merged into a 
unique bubble B^^^-^yjf^^^^ j di after contraction. 

Lemma 3. The degrees of the bubbles before/after contraction of a l-Dipole respect 

'^(^(p)M) = '^(^(p)) ' i^jori^j,p^a,l3 

^(%)u(/.)M) - ^(%)) + ^(%)) ■ (13) 
Proof: Only the Z3-bubbles containing one (or both) of the end vertices v and w of di are affected by the contraction. 
For j ^ i, any jacket J^p^ldx of S^^^/di has 2 vertices less, 13 + 1 lines less and D— \ faces less than the corresponding 

jacket Jh, of B\ y Therefore g j — 9 ^3 and the degree is conserved. 

Any jacket >7(q)u(;3)/^i '^1 the D-bubble 'B^q)u(^)/c'i, is obtained by gluing two jackets J^^-^ and jT^^^j of S^^^ and 
It follows J(q)u(^)/'^i hs-s 2 vertices less, D lines less, 13 faces less and 1 connected component less than the two 
jackets ^J/ and i7/ov Hence g„i — 9'fi +5-7^ i and the lemma follows. 

□ 

These lemmas we proved so far are sufficient to perform the combinatorial 1/A^ expansion. We now include the 
topology in the picture. The fundamental combinatorial topology result we will use in the sequel [SH [51] is that the 

two pseudo manifolds dual to Q and Q/dk are homeomorphic if one of the bubbles g*o^y'''-i qj- S^^y**"^ is dual to 

a sphere S^~^. We say that two such graphs are topologically equivalent^ Q G/dk (and that the fc-Dipole dk 
separates a sphere). As mentioned in section |llj it is in principle very difficult to check whether a graph is a sphere 
or not. However we can establish the following partial result 

Lemma 4. Ifuj{Q) = then Q is dual to a sphere . The reciprocal holds in D = 2. 

Proof: We use induction on D. In 13 = 2, is a ribbon graph and its degree equals its genus. For 13 > 3, as uj{G) = 0, 

lemma jlj implies cli(S^^^) = and, by the induction hypothesis, all the bubbles S^^j are dual to spheres S^^^. Any 

1-Dipole will separate a sphere, G/di G and by lemma[2] uj{G/di) — lj{G) — 0. We iteratively contract a full set 
of 1-Dipoles to reduce C/ to a final graph Gf G, ^{Gf) = such that Gf does not posses any 1-Dipoles. It follows 

that Gf has ^ D + l remaining I3-bubbles (one for each colors i) and, by lemma 1 1 pf + D — B^^^ = 0. We 
conclude that pf — 1 and Gf represents the coherent identification of two 13 -|- 1 simplices along their boundary i.e. it 
is dual to a sphere . 

□ 
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IV. COLORED GFT MODELS 



Let G be some compact multiplicative Lie group, and denote h its elements, e its unit, and / dh the integral with 
respect to the Haar measure. We denote i5''^(e) the delta function with some cutoff N evaluated at the identity. The 
large parameter N can be either a cutoff on the discrete Fourier modes, or a cutoff in a heat kernel regularization 
[IHHT]. Irrespective of its particular implementation, 5^ {e) diverges when N oo. 

Let V^*, V'', i — 0,1, ■ ■ ■ , D he D+1 couples of complex scalar (or Grassmann) fields over D copies of G, : G^^ — > C. 
The index i G {0, . . ■ , D} of each field is the color index. We denote ip{ho, ■ ■ ■ , ho-i) '■= ipho,...,hD-i ■ 

The partition function of the D dimensional colored GFT pQ HSJ |37] is defined by the path integral 

^-Fixrx) ^ z{X,-\) = f f[dMr,r) e-'-'-S-' , (14) 

with normalized Gaussian measure of covariance P and interaction S**"*. The free energy F of the CGFT writes as a 
sum over connected vacuum colored graphs G- A model is a choice of the covariance P and of the interaction S*"'*. 



V. THE INDEPENDENT IDENTICALLY DISTRIBUTED MODEL 



The simplest model is the independent identically distributed (i.i.d.) model defined by 



D-l 



1=0 



(5^(e)- 



^ D+l 

= / \{dh^J n <._,.../.,o/..^.../...+i 

T i<j i=0 



(15) 



where /i^ = hji. For the i.i.d model with G — U{1) one can rewrite eq. (14 1 in Fourier modes and recover just the 
straightforward generalization of a i.i.d. matrix model to tensors with D indices. 



i+1 



i-1 



FIG. 7. The two point colored graph S. 



Consider the two point colored graph with two vertices connected by D lines (denoted S) represented in figure [t] 
For any graph Q, one can consider the family obtained by inserting iS an arbitrary number of times on any line of Q . 
The scaling of the coupling constants in eq. ( 15 ) is the only scaling which ensures that this family has uniform degree 
of divergence, hence it is the only scaling under which a 1/N expansion makes sense. 



A. Amplitude 



For an arbitrary connected graph Q the 5^ functions compose along the faces. From now on we drop the superscript 
N on the 6 functions, and recall that our large parameter is (5(e). The amplitude of a CGFT graph of the i.i.d. model 
is 

A'-'-'^ iG) - (AA)P S{eyP^^^+^^ = (AA)P 5(e)^-(^"(^^ . (16) 

where we used equation ([6]). For the i.i.d. model, the convergence degree, uj{G), plays in higher dimensions the same 
role the genus played for matrix models. The 1/A^ expansion of the free energy of the i.i.d. model is an expansion in 
the degree 

oo 

F"-<^-(A,A) = 5]GM(A,A)<5(e)^-(ra" gN(A,A)- ^ (AA)^^/^^ (17) 

w=o g, tj(e)=w ' 
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with s{Q) some symmetry factor. The coefficient C["1(A, A) is the sum of the series of graphs of degree w. The 
fundamental difference between the two dimensional case and the general case is that, whereas the genus is a topological 
invariant, the degree is not. This leads to the two distinct expansions, the "combinatorial 1/A'' expansion" and the 
"topological expansion" mentioned in the introduction. Note however that the leading order is given by graphs 
of degree 0, which are, from lemma |4j topological spheres [5]. 



B. The Combinatorial 1/N Expansion 



From lemma|2]the degree of a graph is invariant under arbitrary 1-Dipole contractions. This can be used to give an 
alternative characterization of C["1(A, A), which can be more useful when studying the critical behavior of the model. 
For any graph Q we reduce a maximal number of 1-Dipoles to obtain a simpler graph with the same amplitude as Q. 

Combinatorial Bubble Routing. For each color i we designate one of the D-bubbles ,6^^^ as root "7^(1) • The total 
number of roots of a graph is TZ^^^ = D + 1. We associate to the bubbles i of ^ a "i connectivity graph". Its vertices 
represent the various bubbles B^py Its lines are the lines of color i inQ. They either start and end on the same bubble 

yS^^-j ("tadpole" lines in the connectivity graph), or not. A particularly simple way to picture the i connectivity graph 
is to draw Q with the lines j ^ i much shorter than the lines i. We chose a tree in the connectivity graph, (and 
call the rest of the lines i "loop lines"). All the — 1 lines of are 1-Dipoles and we contract them. We end up 
with a connectivity graph with only one vertex corresponding tho the root bubble Ti-}^iy The remaining lines of color 
i cannot be contracted further (they are tadpole lines in the connectivity graph). The number of the D-bubbles of 
the other colors is unchanged under these contractions. 

We iterate for all colors starting with D. The routing tree is chosen in the graph obtained after contracting 
T-''^^, ■ ■ -T^ ■ The number of bubbles of colors q > j are constant under contractions of 1-Dipoles of color j, hence 
the latter cannot create new 1-Dipoles of color q. Reducing a full set of 1-Dipoles indexed by Z3 -I- 1 routing trees 
. . . 7"^+^ we obtain a graph whose all bubbles are roots, called a combinatorial core graph. 

Definition 3. [Combinatorial Core Graph] A D + 1 colored graph Qp'^'' with 2p vertices is called a combinatorial 
core graph at order p if, for all colors i, it has a unique D-bubble Ti-^^iy 

Note that in fact we already used the combinatorial core graphs twice: first to prove eq. |4] and second to prove 
lemma |4j The important feature of combinatorial core graphs is that their degree (and consequently amplitude) 
admits a bound in the number of vertices p: by lemma [T] 



Combinatorial core equivalence classes. The combinatorial core graph one obtains by routing is not independent 
of the routing trees. The same graph leads to several egMzwaZeni combinatorial core graphs, all at the same order p, and 
with the same amplitude -.Gp^^ ^^'^^ Gp^^' and A^-^-'^-{Gp^^) = A' ' '^' (^p^'')- We call two such core graphs combinatorial 
core equivalent, Gp^^ — Gp^^'- The amplitudes of G and Gp'^ are related by 

A'-'-^iG) = (AA)«'°'-^-iA'-d-(Cy(^)) , P - ^ - (^[^1 -D-1). (19) 

An arbitrary graph will route to a unique combinatorial core equivalence class. The 1/N expansion of the free 
energy of the colored GFT in arbitrary dimensions can be recast in combinatorial core equivalence classes 

F^-'-'^-(A,A)=y: \ Yl C[^^^'l(A,A)l<5(e)^-(-^-, (20) 



where C'^p ''('^j'^) counts all the graphs routing (via a combinatorial bubble routing) to the equivalence class [Gp''^]- 
The crucial feature of the expansion in combinatorial core classes is that it can be evaluated order by order. One 
needs to draw all core graphs at order p, compute their amplitudes, and divide them into combinatorial equivalence 
classes. The last step, identifying the combinatorial equivalence classes, is potentially difficult, but one needs to deal 
with this problem only a finite number of time in order to write all the terms up to a given order. 
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C. Topological 1/N expansion 

To write a series taking into account not only the amplitude but also the topology of the graphs one must rely on 
topological equivalence rather then combinatorial equivalence. This means that, instead of contracting all 1-Dipoles, 
one should contract only 1-Dipoles separating spheres. Of course it is out of the question to reduce all such 1-Dipoles 
for an arbitrary graph (one would need to deal with a very difficult problem for every graph Q). We will modestly 
only reduce the 1-Dipoles of degree 0. Not only such contractions preserve the topology (from lemma [4|, but also 
they lead to a well defined 1/A'^ expansion. Unsurprisingly the final series will have some degree of redundancy which 
we will detail later. 

Topological Bubble Routing. We start by choosing a set of roots of Q. Consider a color i. If there exist D-bubbles 
of degree w(S^p^) > 1 we set all of them as roots Ti-^f^y If not (i.e. if a;(K^^p = for all p) we choose one of them 

as root We call 7?.*^-^-) the principal root and ^> 1 "branch roots". Iterating for all colors we identify all 

the roots of Q. We denote the number of roots of color i and T?.'^' — TV . We chose a tree in the connectivity 
graph i, T^. For a branch root ^(^), M > Ij the line incident on it and belonging to the unique path in connecting 

T?,^^^ to the principal root 7?.j-^-j is represented as dashed. All the other lines in are represented as solid lines. An 
example is given in figure |8] 




FIG. 8. A tree in the 012 connectivity graph. 



All the — TV solid lines in are 1-Dipoles of degree and we contract them. We end up with a connectivity 
graph with vertices corresponding to the roots ■ The remaining lines of color i cannot be contracted further (they 
are either tadpole lines or they separate two roots, hence are not 1-Dipoles of degree 0). Neither the number nor the 
topology of the bubbles of the other colors is changed under these contractions. 

We iterate for all colors starting with D. The routing tree is chosen in the graph obtained after contracting 
T^^^, . . .T^ ■ The degrees ^(T?.^^^, q > j are unaffected by the contractions of 1-Dipoles of color j (by lemmajsj), 
hence the latter cannot create new 1-Dipoles of degree and color q. Reducing a full set of 1-Dipoles of degree 
indexed by D -I- 1 routing trees T*', . . .T^~^^ we obtain a graph whose all bubbles are roots, called a topological core 
graph. 

Definition 4. [Topological Core Graph] A D -\- 1 colored graph Qf' with 2p vertices is called a topological core 
graph at order p if, for all colors i, 

• either Q has a unique D-bubble Ti-^(^^^ of degree uj{TVj^j^-^) — 0. 

• or all bubbles "^(p), have degree ujiTZ^f^^-^) > 1 . 

As for combinatorial core graphs, the degree (and amplitude) of topological core graphs admit a bound in the 
number of vertices p: by lemma [T] 

-(^^*^) - ^^y^ {p + D- 7^[^l) + Y: -(^i)) , (21) 

i-p 

and the definition of a topological core graph implies X]i p^(^(p)) — ^ (-C + 1), hence 

u^iei'^) > (^^Y^ -l){p + D- 7^[^l) + p - 1 > p - 1 , (22) 
where for the last inequality we used again eq. Q. 
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Topological core equivalence classes. The core graph one obtains by routing is again not independent of the 
routing trees. The same graph leads to several equivalent core graphs, all at the same order topologically equivalent 
and with the same amplitude {Qp'^ Qp^' and A^v^ — yl^p ' ). We call two such core graphs topological core 

equivalent, Qp^ Qp^' . The amplitude of Q and Gp^ are related by 

^"■d-(^) = (^x~xf"'-'^'"'A'-'-''-{g^'^) , P = ^ - (^[^1 - . (23) 

An arbitrary graph will route to a unique topological core equivalence class. The 1/iV expansion of the free energy 
of the colored GFT in arbitrary dimensions admits an expansion in topological core equivalence classes 

oo 

F^-^''iX,X)^Y. [ E C^''^''\xrX)]sief-i^\ (24) 

where C'^p'l(A,A) counts all the graphs routing (via a topological bubble routing) to [Gp^]- The classes [Gp^] can 
again be listed order by order. Again identifying the topological equivalence classes at order p is difficult, but one 
needs to deal with this problem only a finite number of times. 

VI. THE BOULATOV OOGURI MODEL 

The second model we will detail in this paper is the Boulatov Ooguri (BO) topological model defined by 

D-l 



^ ^ — n 



The amplitude of is [H US iS] 

^"°(^) - .| 'S1k.-. / n n (li ^f') > (^6) 



where ct^'^ = 1 (resp. —1) if the orientations of £ and / coincide (resp. are opposite) and cr^l-^ = if ^ docs not belong 
to the face /. Unlike the i.i.d. model one cannot easily evaluate the amplitude for arbitrary graphs. However one can 
still build a topological expansion along the lines of the one of the i.i.d. models. Again we drop the superscript N on 
(5^, and denote = two quantities which are equal at leading order in N. 

A. Power counting 

In this section we establish a general power counting bound for the amplitude of an arbitrary graph in the BO 
model in terms of its convergence degree io{G)- We start by a technical prerequisite. 



Face routing of ribbon graphs. The jackets (which are ribbon graphs) can be used to simplify the amplitude (26) 
of a graph. To every ribbon graph H one associates a dual graph H. The construction is standard (see for instance 
[55] and references therein). The vertices of H, correspond to the faces of T-L, its lines to the lines of T-L and its faces 
to the vertices of T-L. The lines of H admit (many) partitions in three disjoint sets: a tree T in T-l, (|T| = \J^n\ ~ l)i 
a tree f in the its dual H, {\f\ = | J"-h | - 1), and a set £ \ T \ T, (|£ \ T \ T| = 2gn ) of "genus" lines ([52]). 

We orient the faces of H such that the two strands of every line have opposite orientations. We set a face of H as 
"root" (denoted r). Consider a face / sharing some line Z(/, T) G T with the root (that is the two strands of /(/, T) 
belong one to r and the other to /). The group element /i^j-^ j^-^ appears exactly once in the argument of Sj and 6r 

sriY[hf^)SAY[hr)=Sr{i n /.f'^)<;:^''>/(<;:^''^( n ^f'))' (27) 
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where we set /(/, T) as the last hne of r and as the first Hne of /. By our choice of orientations a'''^^''^^^^a'''^^''^^^^ 



We change variables to hf '^'^"^ 



dh. 



and eq. (27 1 becomes 



T}lf 
t) 



(28) 



This trivial change of variables has two consequences. First the face / is canonically associated to the line T). 
Second, the face r becomes a root face in the graph T-l — l{f, T), obtained from H by deleting l{f, T) (and connecting 
r and / into rUf, see figure [2]). Iterating for all faces except the root we get 



(29) 



By a tree change of variables [33] all the group elements hi of the lines in the tree I £ T can be set to the identity. 
If "H is a planar graph, then either I G T ot I £ T hence hi = e, Vl £ H. This also holds if H is a planar graph with 
exactly one external face by setting the latter as root. 



Lemma 5. [Jacket bound] Consider a graph Q with 2p vertices and degree uj{Q). Then 



D-l- 



4S) 



(30) 



Proof: All the group elements hi of the lines of a tree / G T can be eliminated from the amplitude (26) by a tree 
change of variables f43 . Routing the faces of a jacket H of Q, eq. (26) writes 



(xxy 



, (-D-2)(-D-l) 



n dhti[dk[ n Sf,i...)]sri...)[ n '^/O 



" ^ eecg\f let ' f'fH " ' feuj^r 

Integrating h^^^j j-^ and bounding the remaining delta functions by (5(e) we obtain 

A^^iG) < {XXy[Sie)]~P J >-+:Fg-:Fn+i ^ 

and A{G) saturates eq. ( [3l] ) if H is planar. Using ([6|, eq. (31) translates into 

A^'^iG) < {XXf[6{e)f-^-ro^^^^9:i+2an < ^^-^y^g^^^^D-l-^-i^T.^ gj 

where for the last inequality we chose H with = inf j- gj. 



(31) 



(32) 



□ 



B. fc-Dipoles of degree 

In this section we investigate the behavior of the amplitude of a graph of the BO model under the contraction of a 
/c-Dipole of degree 0. 



Lemma 6. // a k-Dipole has degree uj{dk) = then 

A^'^iG) = {XX) 5(e)-(^+i)'=+^-'+^ A^°(e/dfc) . 



(33) 



Proof: Consider a fc-Dipole of colors 0, . . . , fc — 1. All faces ij such that k < i,j touching v are different from the 
faces ij touching w. Suppose that all lines enter v and exit w. We denote /iq, . . . , hk-i the group elements of the lines 
of the fc-Dipole and hi.y,hi-w, k < i the ones of the of the lines of color i touching v and w respectively. The rest 
of the group elements along the various faces are generically denoted /^^ ii i < k, k < j and f^^ respectively for 
fc < i,j. 
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The contribution of all faces containing v and/or w to the amplitude of Q is 

/fc-l D 
W dh, [| dh,,^ dK^ Jl 5^'^^ {K^hj) 
i=0 i=k 0<i<j<k 

0<i<k<j k<i<j 

All < hi < k can be integrated explicitly and renaming h — ho we get 
r ^ 

6ie)"""' J dhl[dh,., dK^ n 5('^\h,,,h-^h,,^fZ) XI S^''Kh^■,vh-^vfl') ^''"'KhJ^n.K^P^) ■ (35) 

i—k ^l^'^^^l^j 

We change variables to h'^.^ = hj-^ h~^, dh'^.,^ = dhj-y for j > k and drop the primes. The integral over h decouples 
and we get 

i=k 0<i<k<j k<i<j 

For j > k we change variables to hj — hj.jj hj.j^, dhj — dhj.y, and we obtain 

D 



die)^''^'^ J l[dh, dh,,^ H d^'^^\h,f^,) ]i 6^^^^{h,h-ih,,^hj'f:^)s^^^'>{hj^h,.^f:^) 

i—k 0<i<k<j ^^;^<J 



= fe 0<i<k<j k<i<j k<i<j 

We separate the integration variables and write 



(fc-2)(fc-l) 

(5(e) 2 



fdhkdhk;n, n ^^/^j'^/^j;- n '^''''('^j/i?.) n '^^^'H^^/^^^^v^^) 

j=fe + l 0<i<k<j k<i<j 

fc<j k<i<j 



All with 7 > k integrate with the faces kj, and hk-w drops out. We get 



''3 

D 



(fc-2)(fc-l) 



j=k 0<i<k<j k<i<j 

n ^^''Kift'r'ftTj) ■ (39) 

k<i<j 

The first line reproduces the appropriate factor contributing to the amplitude of Q/dk- The second line counts 
^{D — k){D — k — 1) terms. All the relations corresponding to the closed faces of B^^:^^^^ \ w (and any of its jackets) 
appear in the amplitude of G /dk- As dk has degree 0, all the jackets are planar hence j'O-k-i ^ y; jg ^ planar 

graph with one external face. Setting hi = e for some tree in \ w and routing the faces leads to /^^ = e. 

Taking into account that Q / d^. has two vertices less that Q we have 

A^O(g) = AA 6{e)-- ^ ' + ^ + ^ ^^^°(^/dfe) ■ (40) 

□ 



C. Topological 1/N expansion 

The power counting of graphs of the topological model is invariant under contractions of 1-Dipoles of degree 0. 
Following the procedure in section |V C| we perform a topological bubble routing of any graph Q to a. topological core 
graph Qp\ Combining eq. (22 1 with lemma [H] yields 
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Lemma 7. The amplitude of a topological core graph Q^p^ with 2p vertices is bounded by 



A^^iGl'l) < (AA)P5(e)^^i-^^^(P-i) . (41) 
The free energy of the Boulatov Ooguri model writes in terms of topological core equivalence classes as 

F«0(A,A) ^ Ci^'^'\X,X)A^^{[g^% . (42) 



The equation (42) and lemma [t] encode the 1/N expansion of the Boulatov Ooguri model in arbitrary dimension. 
To determine the series up to order S{e)^~^~°' , one must list all core graphs up to Pmax = 1 + 2(d~2) classify 
them in topological core equivalence classes. 



The topological expansions (24) and (42) group together only graph with both the same topology and amplitude. 



However the scaling with (5(e) only separates graphs of different amplitudes, as captured by the combinatorial expansion 



of the i.i.d. model ( 20 ) . Classifying further the graphs with the same amplitude into topological core equivalence classes 
is a choice. This leads to a well defined series one can compute, but the topological expansion has a certain degree of 
redundancy 

• There exist graphs with A{Q) = A{Q') but Q Q' . Although the scaling with (5(e) does not distinguish two 



such graphs, we obviously group them in different terms in (24) and (42) 



Any topology appears at arbitrary order. For all topological core graphs Qp'' one obtains topologically equivalent 
core graphs (but smaller in power counting) by creating an arbitrary number of /c-Dipoles of degree for k > 2. 

• At the same order p, the same topology can appear in several distinct classes {Gp'^ Gp'^' but A^p ' ^ A^p ' ). 

• There exist topological core classes [Gp^] and [Gq*^] at different orders p ^ q, with both Gp^ Gq^ and 

A^p ' = ' . (for instance if Gq*^ can be obtained from Gp'' by adding 1-Dipoles of degree higher than 
w(di) > 1 which separate spheres]^. 

As the topology in higher dimensions is very involved, it is to be expected that the final 1/iV expansion is somewhat 
difficult to handle. Counting all graphs which route to a given core graph is relatively straightforward (by performing 
all possible creations of 1-Dipoles of degree 0). However one must pay attention to double counting problems when 
grouping together the graphs routing to a topological core equivalence class. Fortunately, at low orders, the topological 
core equivalence classes have a single representative, and the overcounting problem is absent. 

A bubble B'^j^^-^ of a 3 + 1 colored graph G represents a sphere if and only if w(S^^j) — hence a 1-Dipole di separates 
a sphere if and only if uj{di) — 0. This eliminates most of the redundancies of the 1/N expansion. 




FIG. 9. Core graphs at p = 1 and p = 2. 



VII. THE FIRST TERMS OF THE 1/iV EXPANSION 

All combinatorial core graphs are also topological core graphs. The topological core graphs up to p = 2 are 
represented in figure [o] As they only have one Z)-bubble they are also combinatorial core graphs. 



^ Note that, as the (degree of the D-bubbles is additive under 1-Dipole creations, q < p + i^{Gp)- 
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At p = 1 we have a unique topological/combinatorial core graph, denoted Gi^^ = Gi*^ ■ It is the unique topolog- 
ical/combinatorial core graph of degree 0, thus it represents a sphere. As the degree of a graph is invariant under 
arbitrary 1-Dipole contractions, the combinatorial class [G['^''] is identical with the topological class [t/f •*]• 

At p 2 we have the topological/combinatorial core graphs G2% = ^^2*fc' 'with 2 < fc < ['^^j-'']. This time the 
combinatorial and topological classes [^/2^^], [^2*1;] different. All these core graphs are dual to spheres {g[*^^ '^^^^ 
^2%)- Their amplitudes are 

^BO(^^) ^ ^(g)Z5-i A''°iG2;k) = ^(e)^-i-(^+i)fe+fe'+^ . (43) 
The various 1/N expansions of the free energy of the models we have considered in arbitrary dimensions write 

[£±1] 

i^--<i-(A,A) = C[^^^'l(A,A)5(e)^+ ^ d^Sl(A, A) <5(e)^-(^+i)'^+'='+^ + 0(<5(e)^-2) , 

fe=2 
k=2 

i^J^O(A,A) = C[^5*\A,A)5(e)^-i+ J2 ^^^'^'(A, A) ,5(e)^-i-(^+i)^+^'+^ + 0(^(e)^-i-^2) (44) 

fc=2 

Note that for the i.i.d. model the combinatorial expansion has a better a priori bound on the reminder terms than 
the topological expansion. This should come as no surprise, as the topological classes [G2%] contain fewer graphs 
than the combinatorial classes [^/2^^-]- The a priori bound on the reminder terms is not very tight. The first explicit 

correction w.r.t the dominant behavior in eq. (44) comes from G2,2- To ensure that all terms with amplitude larger or 

■ )-] • 
2 



equal than ^^2, 2 have been taken into account, one needs to check topological core graphs up to pJnax — l + ^^^^^(-D — 2) 



and pj^ax = 1 + i'^ the topological expansions combinatorial core graphs up to Pmax = -D — 1 in the combinatorial 
expansion of the i.i.d. model. 
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